On the refinements of a polyhedral subdivision

نویسنده

  • Francisco Santos
چکیده

Let π:P→Q be an affine projection map between two polytopesP and Q. Billera and Sturmfels introduced in 1992 the concept of polyhedral subdivisions of Q induced by π (or π-induced) and the fiber polytope of the projection: a polytope Σ(P,π) of dimension dim(P )−dim(Q) whose faces are in correspondence with the coherent π-induced subdivisions (or π-coherent subdivisions). In this paper we investigate the structure of the poset of π-induced refinements of a π-induced subdivision. In particular, we define the refinement polytope associated to any π-induced subdivision S, which is a generalization of the fiber polytope and shares most of its properties. As applications of the theory we prove that if a point configuration has nonregular subdivisions then it has non-regular triangulations and we provide simple proofs of the existence of non-regular subdivisions for many particular point configurations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generating Combinatorial Complexes of Polyhedral Type

The paper describes a method for generating combinatorial complexes of polyhedral type. Building blocks B are implanted into the maximal simplices of a simplicial complex C, on which a group operates as a combinatorial reflection group. Of particular interest is the case where B is a polyhedral block and C the barycentric subdivision of a regular incidence-polytope K together with the action of...

متن کامل

Polyhedral representation of discrete Morse functions

It is proved that every discrete Morse function in the sense of Forman on a finite regular CW complex can be represented by a polyhedral Morse function in the sense of Banchoff on an appropriate embedding in Euclidean space of the barycentric subdivision of the CW complex; such a representation preserves critical points. The proof is stated in terms of discrete Morse functions on posets.

متن کامل

A Projective Framework for Polyhedral Mesh Modelling

I present a novel framework for polyhedral mesh editing with face-based projective maps, that preserves planarity by definition. Such meshes are essential in the fields of construction and architectural design. By using homogeneous coordinates to describe vertices, we gain a rich and linear shape space of meshes with planar faces. The generality of this space allows for polyhedral geometric pro...

متن کامل

Discrete curvatures and Gauss maps for polyhedral surfaces

The paper concerns the problem of correct curvatures estimates directly from polygonal meshes. We present a new algorithm that allows the construction of unambiguous Gauss maps for a large class of polyhedral surfaces, including surfaces of non-convex objects and even non-manifold surfaces. The resulting Gauss map provides shape recognition and curvature characterisation of the polyhedral surfa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001